A Novel Volume Constrained Smoothing Method for Meshes

نویسندگان

  • Xinguo Liu
  • Hujun Bao
  • Harry Shum
  • Qunsheng Peng
چکیده

In general, mesh smoothing is performed by minimizing the discrete energy function for the surface. One of the major problems in mesh smoothing is to prevent the mesh from shrinking. In this paper, we propose a novel volume constraint to address the shrinking problem in mesh smoothing. Our key observation is that the mesh can be efficiently smoothed patch by patch in a signal processing manner, and then a local volume preserving constraint can be easily imposed to the energy minimization problem associated with the small patch, called the smoothing stencil, so as to effectively avoid the mesh shrinkage. In our implementation, the smoothing stencil is the 1-ring neighboring region of an edge or a triangle. And the constrained minimization problem is solved by a 2-step approximation method for efficiency. A series of examples demonstrate that the proposed smoothing method can be applied to remove noise from a mesh, or remove rough detail from an original mesh to generate a smooth model in object reconstruction and geometry modeling.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Constrained Fairing for Meshes

In this paper, we present a novel fairing algorithm for the removal of noise from uniform triangular meshes without shrinkage and serious distortion. The key feature of this algorithm is to keep all triangle centers invariant at each smoothing step by including some constraints in the energy minimization functional. The constrained functional is then minimized efficiently using an iterative met...

متن کامل

Reducing Artifacts in Surface Meshes Extracted from Binary Volumes

We present a mesh filtering method for surfaces extracted from binary volume data which guarantees a smooth and correct representation of the original binary sampled surface, even if the original volume data is inaccessible or unknown. This method reduces the typical block and staircase artifacts but adheres to the underlying binary volume data yielding an accurate and smooth representation. Th...

متن کامل

Nonobtuse Meshes with Guaranteed Angle Bounds

High-quality mesh representations of 3D objects are useful in many applications ranging from computer graphics to mathematical simulation. We present a novel method to generate triangular meshes with a guaranteed face angle bound of [30◦, 90◦]. Our strategy is to first remesh a 2-manifold, open or closed, mesh into a rough approximate mesh that respects the proposed angle bounds. This is achiev...

متن کامل

Application of Smooth Mixed Meshes Based on Metric Identity in Aerospace Analysis and Design

An applicable method for generating mixed meshes around simple and medium complex configurations is presented. Core part of the mesh generation strategy is a smooth meshing of the boundary layer region by structured hexahedrons and prisms applying smoothing based on solving face-weighted Laplacian equations. A preconditioning of the point set for triangulation by shear and edge-weighted average...

متن کامل

The Effect of Vertex Reordering on 2D Local Mesh Optimization Efficiency

Many applications in computational science such as heat transfer, advectiondiffusion, and fluid dynamics numerically solve partial differential equations. To numerically solve the equations, finite element, finite volume, and other PDEdiscretization methods are commonly used, along with meshes to discretize the physical domain. It is well-known that the mesh and its quality can greatly impact t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Graphical Models

دوره 64  شماره 

صفحات  -

تاریخ انتشار 2002